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CROSS-REFERENCE TO RELATED APPLICATIONS 
The subject application is related to U.S. Application Serial No. 10/652,258, 
entitled "Relational Schema Format" filed August 29, 2003 and U.S Application Serial 
No. 10/652, 214, entitled "Mapping Architecture for Arbitrary Data Models" filed on 
10 August 29, 2003, the entireties of which are incorporated herein by reference. 

TECHNICAL FIELD 
The present invention relates generally to computers and more particularly toward 
schema mappings and data persistence. 

15 

BACKGROUND 

There are a plethora of different computer programming paradigms available 
today. Each paradigm has been optimized for use in its own particular problem space. 
However, the technological differences between models can present obstacles for user 

20 who wish to employ a plurality of different models in concert so as to leverage the 

benefits provided by each. For instance, object oriented programming employs of units 
of software called "objects" which encapsulate both data and functions. Object Oriented 
Programming (OOP) objects are software entities comprising data structures and 
operations on data. Together, these elements enable programmers to generate objects to 

25 model virtually any real-world entity in terms of its characteristics, represented by its data 
elements, and its behavior represented by its data manipulation functions. 

The benefit of object technology arises out of three basic principles: 
encapsulation, polymorphism and inheritance. Objects hide or encapsulate the internal 
structure of their data and the algorithms by which their functions work. Instead of 

30 exposing these implementation details, objects present interfaces that represent their 

abstractions cleanly with no extraneous information. Polymorphism takes encapsulation 
one step further - the idea being many shapes, one interface. The third principle is 
inheritance, which allows developers to reuse pre-existing design and code. This 
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capability allows developers to avoid creating software from scratch. Rather, through 
inheritance, developers derive subclasses that inherit behaviors, which the developer then 
customizes to meet particular needs. 

The relational database model is a desirable choice of programmers for use in 
storing, retrieving and analyzing data. In contrast to the object oriented programming 
model, however, the fundamental units of operation for relational database management 
systems are tables. One of the significant benefits of relational databases is that they can 
store an extremely large quantity of data in part because data is not replicated. 
Furthermore, relational database are highly scalable and flexible. Additionally, relational 
database systems are advantageous in that they provide an easy way to analyze and 
retrieve large amounts of stored data. Relational database data can be analyzed utilizing 
structured query languages (SQL) to query data. Queries can be used to perform record 
retrieval and updates, perform calculations, append data to tables, or summarize data in 
one or more tables. Using queries, a user can specify the criteria for a search and then 
automatically sort and display all records matching the criteria. 

Valuable software applications engage in data manipulation and processing. 
Accordingly, data needs to be stored somewhere to allow the data to survive the 
termination of the applications and/or computer shut down. This can be accomplished in 
a myriad of different ways such as storing data to text files, XML files or other data 
containers. Such storage can easily be accomplished by serializing objects and writing 
them to files. However, when applications deal with huge amounts of data there is a need 
to store data in databases such as a relational database to take advantage of the high 
performance query operations and consistency in data, among other things. Otherwise, 
an application would have to search through thousands of entries, in a file for instance, 
before retrieving desired information. Nevertheless, applications are most often written 
employing an object-oriented model while databases typically utilize the relational 
model. Hence, a mapping needs to be developed to provide translation from the object 
oriented model to the relational model and back from the relational model to the object 
oriented model. Conventionally, it is a developer's job to develop such a single map 
between the two worlds. Unfortunately, developing such a mapping component is a 
complex, time consuming, and error prone task. 
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Accordingly, there is a need in the art for a system and method to facilitate 
mapping between disparate domain models such as an object oriented programming 
model and a relational database model. 

SUMMARY 

The following presents a simplified summary of the invention in order to provide 
a basic understanding of some aspects of the invention. This summary is not an extensive 
overview of the invention. It is not intended to identify key/critical elements of the 
invention or to delineate the scope of the invention. Its sole purpose is to present some 
concepts of the invention in a simplified form as a prelude to the more detailed 
description that is presented later. 

The present invention discloses an object schema component. The object schema 
provides a mechanism for providing a bridge between a transient graph of objects and a 
related persistent data store. In particular, the object schema provides metadata 
describing a given set of classes in addition to a program assembly containing type 
definitions. The metadata can subsequently be utilized by a mapping system to translate 
relational data to and from user objects during a materialization or persistence process. 
According to one particular aspect of the present invention, the object schema is defined 
in a declarative manner in that it is specified as information external to programming 
logic. By providing this information outside of a users type definitions, the schema can 
be deployed independently of an associated application thereby allowing persistence 
storage of objects to change without forcing a user to recompile and redeploy application 
code. 

According to another aspect of the present invention, the object schema can 
define classes that describe persistent objects. The object schema can also describe or 
define members associated with one or more classes, wherein a member can include a 
field or properties of a class. Furthermore, relationships between classes can be 
described and defined by the object schema. The object schema can also include a 
plurality of specifiable attributes to assist in describing classes, members, and 
relationships amongst them. In addition, such attributes can be utilized or specified 
solely to facilitate querying of an object data source. 
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According to another aspect of the invention, the object schema is one of three 
distinct schemas utilized to map objects to a relational data store, for example. A 
mapping system can employ an object schema, a relational schema and a mapping 
schema. The object schema can contain definitions of classes, members, and 
5 relationships between objects from an object oriented model. The relational schema can 
provide information regarding tables and fields amongst tables relating to a relational 
data model. Finally, the mapping schema can utilize references to both the object schema 
and the relational schema to provide a mapping there between. 

According to still another aspect of the present invention, a schema generation 

10 system is disclosed to automatically generate an object schema from provided object 

code. More specifically, the system can retrieve object data from a provided application 
and provide it to a generation component. The generation component can subsequently 
utilize information concerning a corresponding relational model and object information to 
produce an object schema. 

15 According to yet another aspect of the present invention a graphical user interface 

can be utilized to generate an object schema. A free form user interface can be provided 
including a plurality of graphical objects and components (e.g., buttons, tabs, text boxes, 
check boxes, menus. . .) that a developer can utilize to easily specify metadata concerning 
objects and thereby produce an object schema. Additionally or alternatively, a wizard can 

20 be employed to guide a developer through construction of a schema from a given object 
program. 

To the accomplishment of the foregoing and related ends, certain illustrative 
aspects of the invention are described herein in connection with the following description 
and the annexed drawings. These aspects are indicative of various ways in which the 
25 invention may be practiced, all of which are intended to be covered by the present 

invention. Other advantages and novel features of the invention may become apparent 
from the following detailed description of the invention when considered in conjunction 
with the drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing and other aspects of the invention will become apparent from the 
following detailed description and the appended drawings described in brief hereinafter. 
Fig. 1 is a schematic block diagram of an object schema data structure in 
5 accordance with an aspect of the present invention. 

Fig. 2 is a schematic block diagram of a mapping system in accordance with an 
aspect of the present invention. 

Fig. 3 is a schematic block diagram of a class structure in accordance with an 
aspect of the subject invention. 
10 Fig. 4 is a schematic block diagram of a member structure in accordance with an 

aspect of the present invention. 

Fig. 5 is a schematic block diagram of a compound member structure in 
accordance with an aspect of the subject invention. 

Fig. 6 is a schematic block diagram of a relationship structure in accordance with 
15 an aspect of the subject invention. 

Fig. 7 is a schematic block diagram of an object schema generation system in 
accordance with an aspect of the subject invention. 

Fig. 8 is a schematic block diagram or an object schema generation system in 
accordance with an aspect of the present invention. 
20 Fig. 9 is an exemplary graphical user interface that can be utilized in conjunction 

with an object generation system in accordance with an aspect of the subject invention. 

Fig. 10 is an exemplary graphical user interface that can be utilized in conjunction 
with an object generation system in accordance with an aspect of the present invention. 

Fig. 1 1 is an exemplary graphical user interface that can be utilized in conjunction 
25 with an object generation system in accordance with an aspect of the subject invention. 
Fig. 12 is a flow chart diagram of a schema generation methodology in 
accordance with an aspect of the present invention. 

Fig. 13 is a flow chart diagram of a schema generation methodology in 
accordance with an aspect of the subject invention. 
30 Fig. 14 is a schematic block diagram illustrating a suitable operating environment 

in accordance with an aspect of the present invention. 
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DETAILED DESCRIPTION 
The present invention is now described with reference to the annexed drawings, 
wherein like numerals refer to like elements throughout. It should be understood, 
however, that the drawings and detailed description thereto are not intended to limit the 
5 invention to the particular form disclosed. Rather, the intention is to cover all 

modifications, equivalents, and alternatives falling within the spirit and scope of the 
present invention. 

As used in this application, the terms "component" and "system" are intended to 
refer to a computer-related entity, either hardware, a combination of hardware and 

10 software, software, or software in execution. For example, a component may be, but is 
not limited to being, a process running on a processor, a processor, an object, an 
executable, a thread of execution, a program, and/or a computer. By way of illustration, 
both an application running on a server and the server can be a component. One or more 
components may reside within a process and/or thread of execution and a component 

15 may be localized on one computer and/or distributed between two or more computers. 

Furthermore, the present invention may be implemented as a method, apparatus, 
or article of manufacture using standard programming and/or engineering techniques to 
produce software, firmware, hardware, or any combination thereof. The term "article of 
manufacture' 1 (or alternatively, "computer program product") as used herein is intended to 

20 encompass a computer program accessible from any computer-readable device, carrier, or 
media. For example, a computer readable media can include but are not limited to 
magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips. . .), optical disks 
(e.g., compact disk (CD), digital versatile disk (DVD). . .), smart cards, and flash memory 
devices (e.g., card, stick). Of course, those skilled in the art will recognize many 

25 modifications may be made to this configuration without departing from the scope or 
spirit of the subject invention. 

Turning to Fig. 1, an object schema data structure 100 is illustrated in accordance 
with an aspect of the present invention. An object schema data structure 100 provides 
persistent metadata information related to types (e.g., common language runtime (CLR) 

30 types), essentially the schema provides additional information on top of type system 
information supplied by a language platform. In particular, an object schema data 
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structure 100 is a prescriptive definition of persistent objects including their relationships. 
The object schema data structure 100 can be one of three schemas utilized to facilitate 
mapping object components to relational components, for example, as described in 
further detail in later sections. It is to be appreciated, however, that the object schema is 

5 not limited to mapping to relational data sources. In fact, one benefit of utilizing three 
logical parts to the mapping is that the ends can be replaced. Object schema 100 
comprises class structure(s) 110, member structure(s) 1 12, and a relationship structure 
1 14. Class structure(s) 110 describe programmatic objects. Member structure(s) 112 
describe members of a class. Members of a class can include but are not limited to fields 

10 and properties. Together the class structure(s) 110 and associated member structure(s) 
112 define a persistent view for objects. Additionally, object schema 100 includes a 
relationship structure 1 14. Relationship structure 114 defines relationships between 
types, such as parent-child relationships, for example. The object schema data 
component can be provided in any format, however according to an aspect of the 

15 invention the schema can be written utilizing an extensible markup language (XML). 
The use of XML is advantageous in the present invention at least in part because it is 
easy to read and generate manually. Additionally, XML is flexible and widely known. 
The following is an exemplary object schema in accordance with an aspect of the subject 
invention: 

20 

<osd:ExtendedObjectSchema Name="MyObjectSchema" 
xmlns:osd= ,, http://schemas.microsoft.com/data/2002/09/20/persistenceschema"> 
<osd:Classes> 

<osd:Class Name= ,t ObjectSpacesDemo.Data.Customer l, > 
25 <osd:Member Name="Id" Key="true" KeyType=" Autolncrement" /> 

<osd:Member Name- 'Name" /> 
<osd:Member Name=" Address" /> 
<osd:MemberName="City" /> 
<osd:Member Name- Telephone" /> 
30 <osd:Member Name- 'Invoices" /> 

</osd:Class> 

<osd:Class Name="ObjectSpacesDemo.Data.Invoice"> 

<osd:MemberName="Id" Key="true" KeyType=" Autolncrement" /> 
<osd:Member Name="Product" /> 
35 <osd:Member Name- 1 Amount" /> 

<osd:Member Name- Trice" /> 
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<osd:Member Name- Customer" /> 
</osd:Class> 
</osd:Classes> 
<osd:ObjectRelationships> 
5 <osd:ObjectRelationship Name="CustomerInvoices" 

Type-'OneToMany" ParentClass= n ObjectSpacesDemo.Data.Customer" 
ParentMember="Invoices" 
ChildClass= l, ObjectSpacesDemo.Data.Invoice l, 
ChildMember="Customer7> 
1 0 </osd:ObjectRelationships> 
</osd:ExtendedObj ectSchema> 

The above object schema comprises metadata, which describes the following 
programmatic class definitions: 

15 

namespace ObjectSpacesDemo.Data { 
public class Customer 

{ 

long _id; 
20 string _name; 

string ^address; 
string _city; 
string ^telephone; 

System.Collections.ArrayList ^invoices; 

25 

public long Id 

{ get {return _id; } 

set {__id = value; } } 
public string Name 
30 { get { return _name; } 

set {_name = value; } } 
public string Address 
{ get { return ^address; } 

set { _address = value; } } 
35 public string City 

{ get { return _city; } 

set { _city = value; } } 
public string Telephone 
{ get { return ^telephone; } 
40 set { _telephone = value; } } 

public System. Collections. ArrayList Invoices 
{ get { return _invoices; } 

set { _invoices = value; } } 
public CustomerQ { 
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invoices = new System.Collections.ArrayListQ; } 



public class Invoice 
5 { 

long _id; 
string _product; 
long _amount; 
long _price; 
1 0 Customer ^customer; 

public long Id 

{ get { return _jd; } 

set { _id = value; } } 
1 5 public string Product 

{ get { return ^product; } 

set { _product = value; } } 
public long Amount 
{ get { return ^amount; } 
20 set { ^amount = value; } } 

public long Price 
{ get { return __price; } 

set { _price = value; } } 
public Customer Customer 
25 { get { return ^customer; } 

set { _customer = value; } } 
public InvoiceQ {} 



30 Turning to Fig. 2, a system 200 for mapping object components to relational 

components is described. The object schema 100 (Fig. 1) of the present invention 
provides one portion of a three-part mapping. System 200 includes object component(s) 
210, mapping component 220, relational component(s) 230, mapping schema component 
240, relational schema component 250, and object schema component 100. Object 

35 component(s) 210 represent user programmatic structures for example as specified in an 
object oriented programming language {e.g., C ++, C#. . .). Relational component(s) 230 
correspond to tables in a relational model. Mapping component 220 resides between 
object component(s) 210 and relational component(s) 230 and provides a mapping or 
bridge between the two disparate models {e.g., mapping data object fields to appropriate 

40 tables and rows). To provide such mappings, mapping component 220 utilizes three 
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schema components, an object schema 100, a mapping schema 240 and a relational 
schema 250. The object schema component 100, as described herein, describes data 
classes as well as relations there between as specified in an object-oriented model, for 
example. Relational schema component 250 contains information describing tables and 
5 associated data records in a relational database model, for instance. Stated differently, 
the relational schema component 250 can utilize metadata associated with a database to 
generate an implementation neutral or implementation specific format that represents the 
precise database structure and data. Further information regarding the relational schema 
component 250 can be found in U.S. Application Serial No. 10/652,258, entitled 

10 "Relational Schema Format" filed August 29, 2003 which is incorporated herein by 
reference. Mapping schema component 240 provides the mapping between the object 
schema 100 and the relational schema 250. Further information concerning the mapping 
schemas component 240 can be found in U.S. Application Serial No. 10/652,214, entitled 
"Mapping Architecture for Arbitrary Data Models" filed August 29, 2003, which is 

15 incorporated herein by reference. The disclosed system 200 is advantageous at least in 
that applications do not need to be rebuilt and redeployed if the manner in which data is 
persisted changes, for example if table names change or tables are broke up into smaller 
tables. Rather the appropriate schema components can be easily modified to effectuate 
such alternations. It should also be appreciated and noted that mapping component 220 

20 can support basic functionality on object data such as create, read, update, and delete. To 
provide for such functionality the mapping component can facilitate object data querying. 
Querying relational data is quite simply- just utilize a structured query language (SQL). 
However, querying an object data source is somewhat different. In fact, a special 
language can be employed to query object data sources (e.g., OPath). Accordingly, the 

25 object schema can also supply metadata that relates to supporting querying of an object 

data source. 

Turning to Fig. 3, a class structure 1 10 is depicted in further detail in accordance 
with an aspect of the present invention. Class structure 110 can comprise a plurality of 
attributes including but not limited to name 310, base class 320, persistence service class 
30 330, persistence service assembly 340, and paths 350. The name attribute 310 provides a 
string representative of the name of the class. When necessary this can be a fully 
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qualified name, for example to distinguish between two customer classes defined in 
different namespaces. Base class 320 provides the name of a base class for instance 
when inheritance is used as part of the schema description. Persistence service class 330 
can provide the name of a persistence service to use when persisting a particular class 

5 with which this attribute is associated. If not specified, a default persistence service can 
be employed. Persistence service assembly attribute 240 can provide the name of an 
assembly or other group of files that contains a user defined persistence service class. 
Paths 350 can be an optional attribute that is utilized as an identifier in different contexts 
in a given object graph. For example, in a sample containment hierarchy, 

10 Customer/ Address and Employee/ Address are the same underlying address type but may 
have different mappings. The paths specified by the path attribute 350 can be indicated 
via unique opaque strings for each context of a given class. In order to not introduce a 
path attribute 350 on every object schema element that refers to a class, any string that 
refers to a path can combine the path and the class name by delimiting the two via the "/" 

15 delimiter, or the like. In a given string the last delimiter separates the path from the class 
name. The paths attribute 350 can be utilized in at least two scenarios. First, the path 
attribute 350 can be used when a user defines a single class definition for different 
contexts, but requires the ability to map to each context. For example: 

20 <osd:Class Name=" Address" Paths="Company/Customer Company/Employee"> 
</osd:Class> 

<osd:ObjectRelationship Name- 'Customer_Address" 
25 ParentClass-"Company/Customer" ChildClass="Company/Customer/Address". . ./> 

Paths attribute 350 can also be employed when multiple class definitions are needed in 
addition to multiple maps. For instance: 

30 

<osd:Class Name=" Address" Paths="Company/Customer"> 

<osd:Member Name="id"> 

<osd:Member Name="Bar"> 
</osd:Class> 

35 

<osd:Class Name="Address" Paths="Company/Employee> 
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<osd:Member Name="id"> 
<osd:Member Name="Foo"> 
</osd:Class> 

5 <osd:ObjectRelationship Name="Customer_Address" 

ParentClass-'Company/Customer" ChildClass="Compay/Customer/Address". . ./> 

Thus for either of the two different representations a mapping schema component 240 
10 (Fig. 2) can be defined which can map to different contexts. For example: 

<m:Map Source- 'C_Addresses" Target="Company/Customer/Address"> 
</m:Map> 

15 

<m:Map Source ="E_Addresses" Target="Company/Employee/Address"> 
</m:Map> 

20 Fig. 4 illustrates a member structure 1 12 in further detail in accordance with an 

aspect of the subject invention. As depicted, the member structure 112 can include a 
plurality of attributes including but not limited to name 410, hidden 412, key 414, key 
type 416, key generator 418, key generator parameter 420, alias 422, type 424, array 
length 426, and search inheritance hierarchy 428. Name attribute 410 can be a string 

25 representing the name of a member (e.g., field, property). Hidden attribute 412 can be a 
Boolean value defining if there is a hidden member such as a field in a corresponding 
class. More specifically, hidden attribute 412 can represent whether or not there is a 
member in the corresponding type. If there is not a member in the corresponding type, 
then that the value needs to be maintain out of band of the runtime object. Hidden 412 

30 can be employed for implicitly managed keys as well as time stamp and row version 
properties. Users don't want to complicate their object model with such properties, so 
they can be hidden members. The present invention provides for hidden member storage 
and manages them in a transparent fashion. Users can choose to expose hidden members 
in the object model if they so desire by setting hidden = "false" or by not utilizing the 

35 hidden attribute. Key 414 is a Boolean attribute that defines weather the member 

associated therewith is part of an object key. If key 414 is not specified, false can be 
assumed. If key 414 is true and hidden 412 is false can indicate that key 414 is explicitly 
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managed by user assigned values. It should be appreciated that it is possible to create a 
class that does not have a key defined and does not inherit from a class that has a key 
defined in the appropriate format. Such a class can be considered "read-only" and can be 
materialized but not persisted. Key type 416 describes the kind of key supported (e.g., 
5 custom). Key type 4 16 can be required if hidden 4 12 and key 41 4 are true. Key 

generator attribute 418 names the user class that will act as a custom key generator. Key 
generator parameter 420 can be utilized to pass parameters to the key generator {e.g., to 
the initialize function of the generator). Alias 422 provides a name of a member that can 
be utilized as an alias to the member with which this attribute is associated. This can be 

10 employed in queries. For example, alias 422 can be employed by a query language to 
identify the private member to use to generate a query. Its value points to a public 
member that can be utilized instead of the associated private member in the text of a 
query. Type 424 is an attribute that identifies the type of a member. This can be utilized 
to override the type specified in a parent type's definition. Array length 426 is utilized 

15 when a member stands for an array. Array length 426 is an integer that designates the 

length of the corresponding array. This attribute can be used in mapping validation. For 
example assuming a class account is defined as 

Class Account { 
20 int id; 

string[] segments; 

} 

and a table represents accounts as Accounts (ID, SEGMENT 1, SEGMENT2, 
25 SEGMENT3), then the object schema can be specified as follows: 

<osd:Class Name="OrderLine"> 
<osd:Member Name="id"> 

<osd:Member Name-'segments" ArrayLength="3" Type="System.String"> 
30 </osd:Class> 

Search inheritance hierarchy 428 is a Boolean flag that tells a search system to search the 
inheritance hierarchy for a private member. If the value is false, private members in base 
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classes will not be searched for unless the base type is also a persistent type defined by 
the object schema. For example, if the object models is specifies 

Public abstract class CompanyBase { 
//Fields 

private string name; 

} 

public abstract class Company : CompanyBase { 
//Fields 

private string id; 

} 

then the an object schema relationship can be specified as follows: 

<osd:Class Name- 'Company"> 

<osd:Member Name = "id" Key="true"> 

<osd:Member Name = "name" SearchInheritanceHierarchy="true"> 
</osd:Class> 

It should be noted that in this example CompanyBase is not a persistent type, so it is not 
in the identified in the schema. 

Member structure(s) 1 12 can also comprise compound members. Compound 
members allow mapping of complex members as inline members of a given class. For 
instance, this can allow inline mapping of arrays, structs, and entity key members. Each 
compound member can contain members or other compound members. Turing to Fig. 5, 
a compound member 500 is depicted in accordance with an aspect of the subject 
invention. Compound member can include attributes such as name 510, key 520, type 
530, array length 540, and search inheritance hierarchy 540. Name attribute 510 specifies 
the name of the member (e.g., field, property. . .) to which a compound member maps. 
Key 520 is a Boolean value that defines whether a compound member is part of an object 
key. If key 520 is not specified, then false can be assumed. A key 520 being true means 
all sub-members of compound members are part of a key. If compound member is a key 
its sub-members key types can define a key generation scheme. Type 530 specifies the 
type of a member. It stands for an element type in case the compound member is an 
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array. Where reflection cannot provide the type intended for a member, the type attribute 
530 is mandatory. Array length 540 can be provided as an attribute if the compound 
member is an array. Array length 540 specifies that a member is a fixed length array with 
the length specified. Furthermore, this attribute can be utilized in mapping validation. 
5 Search inheritance hierarchy is a Boolean flag, which can be employed by a user to 

specify that private members in an inheritance hierarchy can be searched. For purposes 
of clarity and understanding, the following is an exemplary compound member that can 
be a part of an object schema in accordance with the present invention. The example 
illustrates a class with a member and a compound member with a member and compound 
10 member embedded within a compound member. 



<osd: Class Name="Foo"> 

<osd:Member Name="id"/> 

<osd:CompoundMember Name="Bar" Type="Foo+Bar"> 
1 5 <osd:Member Name="id' 7> 

<osd:CompoundMember Name="Bar2" Type="Foo+Bar+Bar2"> 
<osd:Member Name- 'a"/> 
<osd:Member Name="b"/> 
</osd:CompoundMember> 
20 </osd:CompoundMember> 
</osd:Class> 

An inline class (struct) can define a function within a class. An inline class can be 
represented as a compound member. For example assume the object model is specified. 
25 as follows: 

Class OrderLine { 
int id; 

Quantity ql; 

30 } 

struct Quantity { 
int unit; 
float value; 

35 } 
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This inline class and associated function can be represented in an object schema as 
follows: 

<osd:Class Name- 'OrderLine"> 
5 <osd:Member Name="id"> 

<osd:CompoundMember Name="ql"> 
<osd:Member Name="unit"/> 
<osd:Member Name="value"/> 
</osd:CompoundMember> 
10 </osd:Class> 

Turning to Fig. 6, a relation structure 1 14 is illustrated in accordance with an 
aspect of the present invention. Relation structure 114 can be utilized to specify 
relationships amongst objects or classes. Relation structure 114 can comprise a plurality 

15 of attributes utilized to describe object relationships including but not limited to name 

610, type 612, parent class 614, child class 616, parent member 618, child member 620, 
composition 622, parent cardinality 624, child cardinality 626, and default span 628. 
Name attribute 610 specifies a unique name identifying a relationship (e.g., customer 
invoice, customer order. . .). Type 612 can be used to identify a predefined relationship 

20 (e .g. 9 one-to-one, one-to-many, many-to-many. . .). Parent class 614 identifies the parent 
class in a relationship, while child class 616 identifies the child class in the relationship. 
Parent member 618 is an optional attribute that specifies the name of a parent class' 
member that is related. Child member 620 is an optional attribute that names a child 
class' member that is related. Composition 622 is a Boolean value that defines whether 

25 or not a relationship is a composition. If not specified, composition 622 can be assumed 
to be false. Parent cardinality 624 is an optional attribute that defines parent cardinality 
for a relationship. Child cardinality 626 is an optional attribute, which specifies child 
cardinality for a relationship. Both parent cardinality 624 and child cardinality 626 can 
have values corresponding to one, zero or more, or many. Finally, a relation structure 

30 1 14 can include a default span optional attribute 628. Default span 628 defines the 

default span for a relationship and can include values such as parent-to-child, child-to- 
parent, and both sides. If a value is parent-to-child this means that when the parent type 
is loaded, the child side will be loaded by default. A value of child-to-parent indicates 
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that when the child side is loaded, the parent side will be loaded by default. If the value 
is both sides then when either side (e.g., parent or child) is loaded, the other side will be 
loaded by default. To further appreciate the use of some of the above described attributes 
the following sample object schema is provided: 

5 

<ExtendedObj ectSchema Name="northwindOB J" 

xmlns=http://schemas.microsoftxonVdata/2002/09/20/extendedobjectschem 
<Classes> 

<Class Name="Customer"> 
1 0 <Member Name="customerId" Key="true' 7> 

<Member Name="contactName" /> 
<Member Name- 'contactTitle" /> 
<Member Name="companyName" /> 
<Member Name="address" /> 
1 5 <Member Name="city" /> 

<Member Name- 'region" /> 
<Member Name="postalCode" /> 
<Member Name-'phone" /> 
<Member Name="fax" /> 
20 <Member Name= ,, myOrders" /> 

</Class> 

<Class Name= ,, Order , '> 

<Member Name= ,, orderId" Key= , 'true"/> 
<Member Name="orderDate"/> 
25 <Member Name="requiredDate"/> 

<Member Name="shippedDate"/> 
<Member Name="freight"/> 
<Member Name="my Customer'V> 
</Class> 
30 </Classes> 

<Obj ectRelationships> 

<ObjectRelationship Name="CustomerOrder" Type="OneToMany" 
ParentClass="Customer" ChildClass="Order" ParentMember="myOrders" 
ChildMember="myCustomer , 7> 
3 5 </Obj ectRelationships> 

</ExtendedObj ectSchema> 

This object schema sets forth two classes: customer and order. The object relationship 
attributes indicated that the relationship name is CustomerOrder and the type of 
40 relationship is OneToMany. A one-to-many relationship indicates that one object class is 
associated with more than one other object class. Here, each customer can be associated 
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with a plurality of orders. Accordingly, parent class is set to customer and child class to 
order. Furthermore, parent member is associated with the myOrders field in the parent 
class and child member is associated with the myCustomer field of the child class. 

It should be appreciated that what has been described thus far are exemplary 
object schemas and portions thereof. The present invention contemplates multiple 
different types of object schemas specified in different languages (e.g., other than XML) 
with more, less, and/or different attributes associated therewith. The provided object 
schemas and description thereof have been supplied for purpose of clearly describing 
various aspects of the subject invention and are not meant to limit the scope of the present 
invention in any way. 

Turning to Fig. 7, a system object schema generation system 700 is depicted in 
accordance with an aspect of the subject invention. Object schema generation system 
includes code reader component 710, object schema generator component 720 and data 
store information component 730. Code reader component 710 is adapted to read and/or 
retrieve information from a particular program or group of programs. According to an 
aspect of the invention the program is an object-oriented program. The program can 
describe objects via classes and class members. The code reader component 710 can 
provide the retrieved code to the schema generation component 720. For example, code 
can be provided in real time, as it is being read or transferred en masse upon complete 
reading of the code. Code generation component 720 can subsequently utilize the code 
provided by the code reader component 710 to produce a schema. The schema provides 
metadata concerning objects and their relationships beyond that provided by the type 
system of the code language. The code generation component 720 can generate classes 
and members of classes to represent specified objects. The code generation component 
can also generate a relationships section to define the relations amongst classes and 
members. Classes, members of classes and relationships are all provided to facilitate 
persistence to a data store. The data store can be a relational database, for example. In 
accordance with an aspect of the subject invention the code generation component can 
generate the object schema in an extendible markup language (XML). Furthermore, data 
base information component 730 can be utilized by the generation component 720 to 
develop a schema. Information component 730 provides information concerning the data 
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store to which data is to be persisted thereby facilitating production of an appropriate 
object schema. It should be appreciated that schema generation component 720 can 
employ a myriad of methodologies and technologies to produce a schema. According to 
one aspect of the subject invention, generation component 720 can employ artificial 
5 intelligence technologies to generate a schema from provided code. For example, the 
generation component 720 could utilize a rule-based system to provide the heuristics 
necessary to build a schema. Furthermore, the subject invention also contemplates 
employment of statistical methodologies (e.g., neural networks, Bayesian networks...) to 
infer the proper schema structure from the provided code. 

10 In accordance with the present invention an object schema can be written by hand 

by a developer, automatically generated, or generated by a developer with the help of a 
graphical user interface or wizard, for example. Turning to Fig. 8, a system 800 for 
generating an object schema is depicted in accordance with an aspect of the present 
invention. System 800 comprises an interface component 810 and a schema generator 

15 component 820. Interface component 810 receives input from users, such as a developer. 
Furthermore, the interface component 810 can also receive a program such as an object- 
oriented program as input. The interface component 810 can be a graphical user interface 
containing a plurality of graphical components that facilitate generation of a schema 
including but not limited to a buttons, text boxes, drop-down menus, tabs, hyperlinks, 

20 check boxes, and scroll bars. A user can then interact with the interface component 

utilizing input devices such as a keyboard and/or a pointing device (e.g., touch pad, touch 
screen, stylus, mouse, track ball. . .). The interface component 810 can be a free form tool 
for use by a developer or a wizard that specifies a series of steps, wherein each step must 
be completed before a user is allowed to advance to the next step in the series. The 

25 schema generator component 820 receives and/or retrieves information from the interface 
component 810. Subsequently and/or concurrently therewith, the generator component 
820 can produce a schema in accordance with the data provided by the interface 
component 810. In accordance with an aspect of the subject invention the generator can 
produce an XML schema describing declared objects and their relations as specified in an 

30 object oriented programming language, for example. Furthermore, it is to be appreciated 
that generator component 820 can utilize adaptive artificial intelligence technologies 
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(e.g., expert systems, Bayesian networks, neural networks. . .) to further facilitate 
development of a schema. 

Figs. 9-10 illustrate various aspects of an exemplary graphical user interface that 
can be employed in accordance with the subject invention. Turning first to Fig. 9, a 
5 graphical user interface 900 is illustrated in accordance with an aspect of the subject 

invention. Interface component 900 includes a myriad of different graphical components 
to facilitate specification of a schema. Selectable tabs 910 provide a means for selecting 
amongst a plurality of schema structure categories including assembly, classes, 
inheritance, members, hidden members, keys, aliases, and relationships. Here, tab 912 

10 has been selected corresponding to classes. Text box or window 914 is provided to 

facilitate interaction with class components. In particular, the text box 914 allows a user 
or developer to select classes to be persisted by checking the classes off using a check 
box 916. Classes associated with a program can be automatically revealed in text box 
914 for selection, by providing the program as input into the interface. However, text 

15 box 914 can just as easily provide an editable space for manually inputting classes to be 
persisted. Tabs 918 can provide a mechanism for switching between the schema builder 
components and the produced object schema, here in XML. Finally, buttons 920 can be 
provided to save the generated schema and/or close out of the builder interface. 
Fig. 10 illustrates a graphical user interface 1000 that can be utilized in 

20 conjunction with a schema generation system or builder in accordance with an aspect of 
the subject invention. In particular, graphical user interface 1000 includes selectable tabs 
910. Here, the tab 1010 associated with schema keys has been selected. Accordingly, a 
text box 1012 can be provided for locating member keys. Specifically, a hierarchical 
expandable tree 1014 can be utilized for displaying classes 1016 to be persisted and their 

25 associated members 1018. A developer can select a class with a "+" sign utilizing a 

pointing device or a keyboard to view class members. The member can be selected as a 
key by selecting a check box associated with and located proximate to the member. A 
developer can also select a class with a "-" sign to collapse the tree and remove the 
members associated with the class from view. Furthermore, drop down menu 1020 can 

30 be utilized to select a key type or text box 1022 can be employed to specify a key 

generator parameter. As with the GUI 900, tabs 918 can be used to selectively view 
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either the interface builder components or the actual schema being generated by the 
interface. Buttons 920 can be employed to save the current schema and close out of the 
interface. 

Fig. 1 1 depicts an exemplary graphical user interface 1 100 in accordance with an 

5 aspect of the subject invention. Interface 1 100 includes selectable tabs 910. The present 
interface illustrates the selection of relationship tab 1110. Text box 1112 displays the 
name of defined relationships. A user or developer can employ button 1 1 14 to add a new 
relationship or button 1 1 16 to delete a previously defined relationship. To define a new 
relationship text boxes and drop down menus 1 1 1 8-1 128 can be utilized. Text box 1118 

10 can be utilized to receive the name of the relationship being defined. Drop down menu 
1 120 can be employed to define, via selection, the type of relationship {e.g., one-to-one, 
one-to-many, many-to-many. . .). Drop down menu 1 122 provides a mechanism for 
specifying a parent class while drop down menu 1 124 provides a means to specify a child 
class. A developer can further indicate a parent member using drop down menu 1 126 and 

15 a child member utilizing drop down menu 1 128. After a relationship has been 

completely specified, it can be added by selecting button 1114. Additionally, a developer 
can switch between interface components and the schema as coded by a interface 
component utilizing tabs 918. Finally, the interface can be closed and/or newly defined 
properties can be saved utilizing either of buttons 920. 

20 In view of the exemplary system(s) described supra, a methodology that may be 

implemented in accordance with the present invention will be better appreciated with 
reference to the flow charts of Figs. 12-13. While for purposes of simplicity of 
explanation, the methodology is shown and described as a series of blocks, it is to be 
understood and appreciated that the present invention is not limited by the order of the 

25 blocks, as some blocks may, in accordance with the present invention, occur in different 
orders and/or concurrently with other blocks from what is depicted and described herein. 
Moreover, not all illustrated blocks may be required to implement the methodology in 
accordance with the present invention. 

Additionally, it should be further appreciated that the methodologies disclosed 

30 hereinafter and throughout this specification are capable of being stored on an article of 
manufacture to facilitate transporting and transferring such methodologies to computers. 
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The term article of manufacture, as used, is intended to encompass a computer program 
accessible from any computer-readable device, carrier, or media. 

Fig. 12 depicts a schema generation methodology 1200 in accordance with an 
aspect of the subject invention. At 1210, the classes to be persisted to a data store are 
5 specified. Classes can correspond to types defined using an object oriented language 
such as C#, or other common language runtime (CLR) lanuages, for example. 
Furthermore, according to one aspect of the invention the data store can be a can be a 
relational database. At 1220, members associated with each class to be persisted are 
identified. Members can include class fields and properties. Furthermore, members can 

10 be compound member s comprising at least one field or property and another compound 
member. Thus, a compound member can be an array. Still further yet, it should be 
appreciated that member attributes can also be specified. For example, a member can be 
identified as a key or a member can identify an alias. At 1230, relationships between 
classes can be defined. For example, classes can be related in one-to-one, one-to-many 

15 or many-to-many fashion. Defining relationships amongst classes can include specifying 
a parent class and a child class, as well as specifying a member associated with the parent 
and a member associated with the child. According to an aspect of the invention, the 
classes, members, and relationship can all be specified utilizing XML file or document. 
This document can then be utilized together with a relational schema and a mapping 

20 schema to facilitate mapping objects to relation database tables to facilitate object 
persistence. 

Fig. 13 illustrates a methodology 1300 for generating an object schema in 
accordance with an aspect of the subject invention. At 1310, a program code is received 
which defines objects. Such program code can specified utilizing an object oriented 

25 programming language, for instance. At 1320, developer input is received and/or 

retrieved. A developer can provide input utilizing a graphical user interface, for example. 
Such developer input can correspond to defining classes and members to be persisted to a 
database. Furthermore, a developer can utilize an interface to specify relationships 
amongst classes. At 1330, object schema can be generated, for example, in XML format. 

30 The object schema can then be utilized in conjunction with a relational schema and a 

mapping schema to facilitate mapping objects to relational database tables, for example. 
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In order to provide a context for the various aspects of the invention, Fig. 14 as 
well as the following discussion are intended to provide a brief, general description of a 
suitable computing environment in which the various aspects of the present invention 
may be implemented. While the invention has been described above in the general 
5 context of computer-executable instructions of a computer program that runs on a 

computer and/or computers, those skilled in the art will recognize that the invention also 
may be implemented in combination with other program modules. Generally, program 
modules include routines, programs, components, data structures, etc. that perform 
particular tasks and/or implement particular abstract data types. Moreover, those skilled 

10 in the art will appreciate that the inventive methods may be practiced with other computer 
system configurations, including single-processor or multiprocessor computer systems, 
mini-computing devices, mainframe computers, as well as personal computers, hand-held 
computing devices, microprocessor-based or programmable consumer electronics, and 
the like. The illustrated aspects of the invention may also be practiced in distributed 

15 computing environments where task are performed by remote processing devices that are 
linked through a communications network. However, some, if not all aspects of the 
invention can be practiced on stand-alone computers. In a distributed computing 
environment, program modules may be located in both local and remote memory storage 
devices. 

20 With reference to Fig. 14, an exemplary environment 1410 for implementing 

various aspects of the invention includes a computer 1412. The computer 1412 includes 
a processing unit 1414, a system memory 1416, and a system bus 1418. The system bus 
1418 couples system components including, but not limited to, the system memory 1416 
to the processing unit 1414. The processing unit 1414 can be any of various available 

25 processors. Dual microprocessors and other multiprocessor architectures also can be 
employed as the processing unit 1414. 

The system bus 1418 can be any of several types of bus structure(s) including the 
memory bus or memory controller, a peripheral bus or external bus, and/or a local bus 
using any variety of available bus architectures including, but not limited to, 1 1-bit bus, 

30 Industrial Standard Architecture (ISA), Micro-Channel Architecture (MSA), Extended 
ISA (EISA), Intelligent Drive Electronics (IDE), VESA Local Bus (VLB), Peripheral 
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Component Interconnect (PCI), Universal Serial Bus (USB), Advanced Graphics Port 
(AGP), Personal Computer Memory Card International Association bus (PCMCIA), and 
Small Computer Systems Interface (SCSI). 

The system memory 1416 includes volatile memory 1420 and nonvolatile 
5 memory 1422. The basic input/output system (BIOS), containing the basic routines to 

transfer information between elements within the computer 1412, such as during start-up, 
is stored in nonvolatile memory 1422. By way of illustration, and not limitation, 
nonvolatile memory 1422 can include read only memory (ROM), programmable ROM 
(PROM), electrically programmable ROM (EPROM), electrically erasable ROM 
10 (EEPROM), or flash memory. Volatile memory 1420 includes random access memory 
(RAM), which acts as external cache memory. By way of illustration and not limitation, 
RAM is available in many forms such as synchronous RAM (SRAM), dynamic RAM 
(DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), 
enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus 
15 RAM (DRRAM). 

Computer 1412 also includes removable/non-removable, volatile/non- volatile 
computer storage media. Fig. 14 illustrates, for example disk storage 1424. Disk storage 
4124 includes, but is not limited to, devices like a magnetic disk drive, floppy disk drive, 
tape drive, Jaz drive, Zip drive, LS-100 drive, flash memory card, or memory stick. In 
20 addition, disk storage 1424 can include storage media separately or in combination with 
other storage media including, but not limited to, an optical disk drive such as a compact 
disk ROM device (CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive 
(CD-RW Drive) or a digital versatile disk ROM drive (DVD-ROM). To facilitate 
connection of the disk storage devices 1424 to the system bus 1418, a removable or non- 
25 removable interface is typically used such as interface 1426. 

It is to be appreciated that Fig 14 describes software that acts as an intermediary 
between users and the basic computer resources described in suitable operating 
environment 1410. Such software includes an operating system 1428. Operating system 
1428, which can be stored on disk storage 1424, acts to control and allocate resources of 
30 the computer system 1412. System applications 1430 take advantage of the management 
of resources by operating system 1428 through program modules 1432 and program data 



-24- 



MS307061.1 

1434 stored either in system memory 1416 or on disk storage 1424. Furthermore, it is to 
be appreciated that the present invention can be implemented with various operating 
systems or combinations of operating systems. 

A user enters commands or information into the computer 1412 through input 
5 device(s) 1436. Input devices 1436 include, but are not limited to, a pointing device such 

as a mouse, trackball, stylus, touch pad, touch screen, keyboard, microphone, joystick, 
game pad, satellite dish, scanner, TV tuner card, digital camera, digital video camera, 
web camera, and the like. These and other input devices connect to the processing unit 
1414 through the system bus 1418 via interface port(s) 1438. Interface port(s) 1438 

10 include, for example, a serial port, a parallel port, a game port, and a universal serial bus 
(USB). Output device(s) 1440 use some of the same type of ports as input device(s) 
1436. Thus, for example, a USB port may be used to provide input to computer 1412 and 
to output information from computer 1412 to an output device 1440. Output adapter 
1442 is provided to illustrate that there are some output devices 1440 like monitors, 

15 speakers, and printers, among other output devices 1440 that require special adapters. 

The output adapters 1442 include, by way of illustration and not limitation, video and 
sound cards that provide a means of connection between the output device 1440 and the 
system bus 1418. It should be noted that other devices and/or systems of devices provide 
both input and output capabilities such as remote computer(s) 1444. 

20 Computer 1412 can operate in a networked environment using logical connections 

to one or more remote computers, such as remote computer(s) 1444. The remote 
computer(s) 1444 can be a personal computer, a server, a router, a network PC, a 
workstation, a microprocessor based appliance, a peer device or other common network 
node and the like, and typically includes many or all of the elements described relative to 

25 computer 1412. For purposes of brevity, only a memory storage device 1446 is 
illustrated with remote computer(s) 1444. Remote computer(s) 1444 is logically 
connected to computer 1412 through a network interface 1448 and then physically 
connected via communication connection 1450. Network interface 1448 encompasses 
communication networks such as local-area networks (LAN) and wide-area networks 

30 (WAN). LAN technologies include Fiber Distributed Data Interface (FDDI), Copper 

Distributed Data Interface (CDDI), Ethernet/IEEE 802.3, Token Ring/IEEE 802.5 and the 
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like. WAN technologies include, but are not limited to, point-to-point links, circuit 
switching networks like Integrated Services Digital Networks (ISDN) and variations 
thereon, packet switching networks, and Digital Subscriber Lines (DSL). 

Communication connection(s) 1450 refers to the hardware/software employed to 
connect the network interface 1448 to the bus 1418. While communication connection 
1450 is shown for illustrative clarity inside computer 1412, it can also be external to 
computer 1412. The hardware/software necessary for connection to the network interface 
1448 includes, for exemplary purposes only, internal and external technologies such as, 
modems including regular telephone grade modems, cable modems, DSL modems, 
power modems, ISDN adapters, and Ethernet cards. 

What has been described above includes examples of the present invention. It is, 
of course, not possible to describe every conceivable combination of components or 
methodologies for purposes of describing the present invention, but one of ordinary skill 
in the art may recognize that many further combinations and permutations of the present 
invention are possible. Accordingly, the present invention is intended to embrace all 
such alterations, modifications and variations that fall within the spirit and scope of the 
appended claims. Furthermore, to the extent that the term "includes or having" is used in 
either the detailed description or the claims, such term is intended to be inclusive in a 
manner similar to the term "comprising" as "comprising" is interpreted when employed 
as a transitional word in a claim. 
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